Scheduling Jobs on Grid Computing Using Firefly Algorithm
نویسنده
چکیده
Scheduling jobs on computational grids is identified as NP-complete problem due to the heterogeneity of resources; the resources belong to different administrative domains and apply different management policies. This paper presents a novel metaheuristics method based on Firefly Algorithm (FA) for scheduling jobs on grid computing. The proposed method is to dynamically create an optimal schedule to complete the jobs within minimum makespan. The proposed method is compared with other heuristic methods using simple and different simulation scenarios. The results show that, the firefly scheduling mechanism is more efficient than Min-Min and Max-Min heuristics in many scheduling scenarios.
منابع مشابه
Dynamic Replication based on Firefly Algorithm in Data Grid
In data grid, using reservation is accepted to provide scheduling and service quality. Users need to have an access to the stored data in geographical environment, which can be solved by using replication, and an action taken to reach certainty. As a result, users are directed toward the nearest version to access information. The most important point is to know in which sites and distributed sy...
متن کاملA Novel Approach of Task Scheduling for Cloud Computing using Adaptive Firefly
Cloud Computing organization deals with large scale, large amount of data, and the demand of computing power, needs to increase system investment. It is one of efficient technology that is popular now days in IT field. The paper proposes an Adaptive firefly algorithm for solving the job scheduling problem in cloud computing. The results of the algorithm were tested on cloudsim-3.0 by varying th...
متن کاملA New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability
Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...
متن کاملGreen Energy-aware task scheduling using the DVFS technique in Cloud Computing
Nowdays, energy consumption as a critical issue in distributed computing systems with high performance has become so green computing tries to energy consumption, carbon footprint and CO2 emissions in high performance computing systems (HPCs) such as clusters, Grid and Cloud that a large number of parallel. Reducing energy consumption for high end computing can bring various benefits such as red...
متن کاملScheduling jobs on computational grid using Differential Evolution algorithm
-Large scale computation is frequently limited to the performance of computer hardware or associated cost. Due to the development of information and network technologies, idle computers all over the world can be utilized and organized to enhance overall computation performance. Grid environments facilitate distributed computation. Hence the scheduling of grid jobs should be considered as an imp...
متن کامل